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Abstract. In this paper we give a detailed measure theoretical analysis of what we 
call sum-level sets for regular continued fraction expansions. The first main result is to 
settle a recent conjecture of Fiala and Kleban, which asserts that the Lebesgue measure of 
these level sets decays to zero, for the level tending to infinity. The second and third main 
result then give precise asymptotic estimates for this decay. The proofs of these results are 
based on recent progress in infinite ergodic theory, and in particular, they give non-trivial 
applications of this theory to number theory. The paper closes with a discussion of the 
thermodynamical significance of the obtained results, and with some applications of these 
to metrical Diophantine analysis. 



1. Introduction and statements of result 

In this paper we consider classical number theoretical dynamical systems arising from the 
Gauss map g : x i~> Xjx mod 1 (for x S [0, 1]). It is well known that the inverse branches 
of g give rise to an expansion of the reals in the unit interval with respect to the infinite 
alphabet N. This expansion is given by the regular continued fraction expansion 
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where all the a,- are positive integers. 

The main task of this paper is to give a detailed measure-theoretical analysis of the 
following sets for « e N, which we will refer to as the sum-level sets: 

^in := {[fl 1,(22, ■■ ■] G [0, 1] : ^ai = n for some ^ e N}. 

!=1 

A first inspection of the sequence of these sets shows that liminf„ %, is equal to the set of 
all noble numbers, that is, numbers whose infinite continued fraction expansions end with 
an infinite block of I's. Also, one immediately verifies that limsup^ is equal to the set of 
all irrational numbers in [0, 1]. Hence, at first sight, the sequence of sum-level sets appears 
to be far away from being a canonical dynamical entity. In order to state the main results, 
note that for the first four members of the sequence of the sum-level sets (cf. Fig. [TJ one 
immediately computes that 

X{'^i) = IjlM'^i) = l/3,A('r3) = 3/10,A('r4) = 39/140. 
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Figure 1 . The first sum-level sets. 

From this one might akeady suspect that X (^,) is decreasing for n tending to infinity. In 
fact, it was conjectured by Fiala and Kleban in [9| that X {%,) tends to zero, as n tends to 
infinity. The first main result of this paper is to settle this conjecture. 

Theorem 1.1. 

UmAC^„) = 0. 

We give two independent proofs of this theorem. The first of these is almost elementary and 
only mildly spiced with infinite ergodic theory, whereas the second proof will be deduced 
from a significantly stronger result (see Proposition |3 .4| for the details). In a nutshell, here 
we give a detailed proof of the fact that the Farey map T is an exact transformation, which 
in turn allows to use a criterion of Lin in order to deduce the result. 

For the next station on our journey of investigating the asymptotic behaviour of the 
sequence (A('^„)), we employ the continued fraction mixing property of the induced map 
of the Farey map T on A('^i), in order to show that '^^i is a Darling-Kac set for T. A 
computation of the retum sequence of T then leads to the following theorem, where we use 
the common notation b„ ~ c„ to denote that lim„^„ b„/cn = 1. 

Theorem 1.2. 

Our third theorem gives a significant improvement of Theorem |1.1| and Theorem |1.2[ 
That is, by increasing the dosage of infinite ergodic theory, we obtain the following sharp 
estimate for the asymptotic behaviour of the Lebesgue measure of the sum-level sets. 

Theorem 1.3. 
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logjn 

We then continue by relating these results on the sum-level sets to the thermodynamical 
analysis of the Stern-Brocot system obtained in ITTIl . We obtain the, on a first sight, slightly 
surprising result that this thermodynamical analysis can be obtained from an exclusive 
use of either the sequence {'^n) or alternatively its complementary sequence rather 
than using the Stern-Brocot sequence in total. In particular, this reveals that the vanishing 
of lim„^ooA('^„) is very much a phenomenon of the fact that the Stern-Brocot system 
has a phase transition of order two at the point at which infinite ergodic theory takes over 
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the regime from finite ergodic theory. A detailed discussion of this application to the 
thermodynamical formalism is given in Section|6] Finally, in Section]?] we apply Theorem 
|1.3| to classical metrical Diophantine analysis, and derive in this way a certain algebraic 
Khintchine-like law (see Lemma [7?T] l. 



2. Sum-level sets, Stern-Brocot intervals, and the infinite Farey system 

In the introduction we defined the sequence {%,) of sum-level sets via the sum of the 
first entries in the continued fraction expansions. For later convenience, let us also add 
^0 '■= [0, 1] to this sequence. Let us begin with some brief comments on various equivalent 
ways of expressing the sum-level sets. 



2.1. %,in terms of Stern-Brocot intervals. Recall the following classical construction 



of Stern-Brocot intervals (SB-intervals) (cf. 
the «-th member of the Stern-Brocot sequence 



tn,k 



1, 



, lU). For each n £ No, the elements of 



,2" + l 



.2". 



are defined recursively as follows: 

• io,i := and ^0,2 := to.i fo,2 := 1; 

• Sn+i.2k-i-=s„.k and f„+i_2<r-i for fc= 1,..., 2" + 1; 

• S„+i,2k-=S„.k + S„,k+l and t„+i2k'—tn,k + tn,k+l,foik—l,. 

The set of SB-intervals of order n is given by 

_ tn.k tn.k+l . 

By means of these intervals, the sum-level sets 'i^n are then given as follows. For n = 0, 1, 
we have % = [^o.iAo,i,^o,2Ao,2] and "^i = [^l2Al2,^i,3Ai.3]- Forn > 1, we have 



9' — 



u 

k=l 



''nAk-l ^riAk 
tnAk-2 fn.4A: 



Note that this point of view of %, is the one chosen in |9 |, where was referred to as the 
set of even intervals. Also, note that these even intervals are not SB-intervals. However, 
we clearly have that each of them is the union of two neighbouring SB-intervals of order n. 
That is. 



SnAk-2 SnAk 
tnAk-2 t„Ak 



S„Ak-2 "nAk^i 



u 



^^riAk-l ^nAk 
tnAk-l ' t„Ak 



JiiAk-2 tnAk-l. 

Throughout, we will use the notation ^i"}^ to denote the set of SB-intervals of order n that 
are not in ^^„. Also, by slight abuse of notation, occasionally we will write I for a 
SB-interval I £ S'n which is a subset of '^n- 



2.2. %, in terms of Stern-Brocot coding. There is also a way of expressing the sequence 
(■^n) in terms of the maps a,j5 given by 

a{x) :=.=c/(l+x) andj3(.=c) := 1/(2 -x). 
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It is well known that the orbit of the unit interval under the free semi-group generated by 
a and jS is in 1-1 correspondence to the set of SB-intervals. In fact, by associating the 
symbol A to the map a and the symbol B to the map /3, one obtains that each SB-interval 
(with the exception the SB-interval of order 0) is associated with a unique word made 
of letters from the alphabet {A.B}. and vice versa. We will refer to this coding as the 
Stern-Brocot coding, and will write / = W if / is the SB-interval whose Stern-Brocot 
code is given by W e {A,bY, for some ^ e N. The reader might like to recall that there 
is a dictionary which translates between Stern-Brocot intervals and continued fraction 
cylinder sets |ai , . . . ,a„] := {[x\,X2, ■■■] :xk = ak,k=l,... ,n}, which reads as follows. For 
{X,Y} = {U,V} = {A,B}, we have 



|ai-|-l,a2,a3,---,«fcl for X = A 
|l,ai,a2,---,«fcl for X = B. 

By using this dictionary, it is not hard to see that for n > 2 we have 

= {/ g ^ : 7 ^ WXY for {X,Y} = {A,B} and W e {A,B}«-2}. 

To illustrate this way of viewing "lon, we list the first members of this sequence of code 
words: 



■^1 



B 

AB BA 

AAB ABA BAB BBA 
AAAB AABA ABAB ABBA BAAB BABA BBAB BBBA 



2.3. % in terms of the Farey map. The sequence ("^n) can also be expressed with the 
help of the Farey map T ■.'toQ^ For this, recall that T is given by 

^ r x/{\-x) for x€ [0,1/2] 

\ (l-x)/x for xG (1/2,1], 

and that the inverse branches of T are given by 

Mo W := x/{\ +x) and ui (x) := 1/(1 +x). 

The associated Markov partition is then given by {L,R}, where L:=^q\ "^i and /? := "^i, 
and each irrational number in 'toq has a Markov coding x = (xi,X2, . . .) G {L,/?}^, given 
by r*^ ' (x) e Xj^ for all A: G N. This coding will be referred to as the Farey coding, and 
will write / = if / is the SB-interval whose Farey code is given hyW& {L,rY, for 
some A; e N. The dictionary which translates between Farey codes and continued fraction 
cylinders reads as follows: 

^ai-l^^az-l^^aj-l . ..Ifk-^j^ A Iai,a2,a3, . . . ,aj. 
By using this dictionary, it is not hard to see that we have, for each n gN, 
= {I £ ^„ : I ^WR for W € {L,R}"-^}. 
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Again, let us list the first members of this sequence of code words: 
"^1 : R 
"^2 : LR RR 

"^3 : LLR LRR RLR RRR 

% : LLLR LLRR LRRR LRLR RRLR RRRR RLRR RLLR 



The crucial link between the sequence of sum-level sets and the Farey map is now given by 
the following lemma. 

Lemma 2.1. For all n eN, we have that 

r-("-i)(<ri) = <r„. 

Proof. By computing the images of under mq and u\, one immediately verifies that 
T^^i'^i) — '^2- We then proceed by way of induction as follows. Assume that for some 
« e N we have that r-(«-')('^^i) = Since T-"{'ifi) = T'^ {T-'^"-^\'rfi)) = T-^{%), it 
is then sufficient to show that T^^{'^„) — For this, let x = [oi ,02, . . .] G "lon be given. 

Then there exists ^ S N such that jc S |cii , . . . , a^'] and ^■^j a,- = n. By computing the images 
of X under mq and u\, one immediately obtains that r^'(x) = {[l,ai ,02, . . .], [fli + l,a2j ■ ■ ■]}■ 
Clearly, since 1 a,- — {a\ + 1) + L;=2'^' — n+\, this shows that T^^{x) C '^n+\, and 

hence, r-i('r„) c '^n+i- The reverse inclusion "^n+i C T '("^n) follows for instance by 
counting the SB-intervals in "^n+i and using the dictionary translating between SB-intervals 
and continued fraction cylinder sets. □ 



2.4. Elementary ergodic theory for the Farey map. For later use we now recall a few 
elementary facts and results from infinite ergodic theory for the Farey map. It is well known 
that the infinite Farey system (^o,r, is a conservative ergodic measure preserving 

dynamical system. Here, si/ refers to the Borel a-algebra of "^o, and the measure is the 
infinite <7-finite T-invariant measure absolutely continuous with respect to the Lebesgue 
measure A. In fact, with (po :'^o ^ '^q defined by <Pq{x) :— x, it is well known that /i is 
expUcitly given by (see e.g. ||6l, ll20l , II2TII ') 

dA = ^0 djU . 

Recall that conservative and ergodic means that Y.n>oT" (/) — °°, /X -almost everywhere 
and for all / e (^) {/ G Li : / > and fi{f ■ 1^^^) > 0} . Here, l<g„ refers to the 
characteristic function of ^o- Also, invariance of jj, under T means T (I'^q) = l'^^, where 
T : Li (/i) ^ Li (/i) denotes the transfer operator associated with the infinite dynamical 
Farey system, which is a positive linear operator, given by 

m(1c-7'(/)) =M(lr-'(c)-/)' forall/eLi(Ai),Ce^. 
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Finally, note that the Perron-Frobenius operator ^ : L\ (ji) L\ (jj.) of the Farey system 
is given by 

|mo|-(/omo) + |mi|-(/omi), for all / e Li (^) . 
One then immediately verifies that the two operators T and ^ are related as follows: 

f if) = (po-J^ {f/(po) , for all / e Li (m) . 

Remark 2.2. Let us remark that ("^n) has the following topological self-similarity property. 
Note that the set of SB-intervals of order 2 consists of four SB-intervals, that is, a pair of 
adjacent intervals in the middle whose union is equal to '^(^2, and two surrounding intervals, 
one to the left and the other to the right of this pair, where the union of the latter two is equal 
to '^2- This structure of how the intervals of "^^2 and appear in the set of SB-intervals 
of order 2 serves as the building block for the topological structure of the appearance of 
the intervals in ^„ U in general. Namely, for n > 2, the set of SB-intervals of order n 
consists of 2" SB-intervals which are grouped into 2"^^ blocks of four adjacent intervals. 
The appearance of the intervals in each of these blocks looks topologically like a scaled 
down version of the building block atn — 2 (see Figure [TJ. This point of view will be useful 
in the proof of Lemma [3T| below, where we will employ a finite inductive process in order 
to locate a certain subset of 

3. Proof(s) of Theorem |1.1| 

In this section we give two alternative proofs of Theorem The first of these is more 
elementary, whereas the second uses exactness of T and a criterion for exactness due to Lin. 



3.1. First Proof of Theorem 1.1 The following lemma gives the first step in our first 
proof of Theorem 1 1.1 1 Note that the statement of this lemma has already been obtained in 
||9l , where it was the main result. Nevertheless, in order to keep the paper as self-contained 
as possible, we give a short proof of this result. 

Lemma 3.1. 

liminf AC^,,) =0. 

Proof. Let n e N be fixed such that « > 3, and let ^ G {2, ...,« — 2} be arbitrary. Recall that 
the set of SB-intervals of order k consists of 2*^^^ blocks of four adjacent SB-intervals (see 
Remark 2.2 1. Now, let / C % be a SB-interval of order k such that / = W G {A,B}''. We 
then have that / contains the interval lA.n-k — WA"^'^ as well as the interval Is.n-k — WB"^''. 
Note that lA,n-k and lB,n-k are two distinct SB-intervals of order n which are both contained 
in Also, it is well known (see e.g. 1161 ) that in this situation we have, where a„ x b„ 
means that the quotient an/b„ is uniformly bounded away from zero and infinity, 

A(/) X {n-k)X{Ix,„-k), foreachX e {A,B}. 

Clearly, Ix.n-k^JY.n-k — ^, for all X e {A,Z?}, I, J e % (I ^ J). Moreover, by construction, 
we have for each k,l G {2, . . . , n — 2} such that k ^ / and such that either k and I are both 
odd or both even, 

ix.„-knJY,„-i = 0, for all / e e %,x e {a,b}. 
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Note that in here we require that k and I are both odd or both even, since for instance for 
the interval / G for which / = AB and the interval 7 S ^3 for which J = ABA we have 
that Ia.h-i — JA.n-i- Also, note that we require k <n—\, since for instance for the interval 
/ e "^n-i for which / = WB we have that Ia.\ ^ "^Ij- It now follows that for each k < n—l 
we have 

—M%)=Y^—x{i)^Y. E Hix.-k). 

" l£% " l€VtXe{A,B} 

Combining these observations, we obtain that 

n—2 2 n—2 



E E Hlx,„-k)<2X{%';). 



A:=2" ^ <:=2/G"4XG{A,B} 

To finish the proof, let us assume by way of contradiction that liminf„^oo = )C > 0. 

By the above, we then have that 

1 > AC^;) > -^X{%) > kJ^ \ > logn, for all « e N, 

k=2 " k=2 

where a„ ^ bn means that the quotient is uniformly bounded away from zero. This 
gives a contradiction, and hence finishes the proof. □ 

For the first proof of Theorem |1.1| we also require the following lemma. For this, the reader 
might like to recall from Section|2]that the function ^0 • ^^0 ~* '^0 is given by (po{x) :— x. 

Lemma 3.2. On we have 

f"(po < f"-'^(po, for aline N. 
Proof. Recall that fg = (po-^{g/(pQ), where ^{g) = I'^q (KT'^O'I ' that is, 

f / N 8{uo{x))+x-g{ui{x)) 

TT^ ■ 

By ni] Lemma 3.2] it follows that for ^ -.^ {g e ([0, 1]) : g' > Q,g" < } we have 
T {^) C The latter displayed formula in particular also shows that /(1/2) = T f{\). 
Moreover, one immediately verifies that ^0 € Hence, for all x e "^i we have 

f'VoW < max{f"(poW:xe'^i} = f>o(l) = r'"'(Po(l/2) 

min|f"-VW:-^e''^i} <7'""VoW■ 
□ 



First proof of Theorem \l .1\ Using Lemma 2. 1 Lemma 3.2 the T-invariance of /i, and the 
fact that dX — <Pq- djj., we obtain 

A(^„+i) = m(%„+, •<Po)-M(lr-"(«',)-'Po)=M(l^,-7'"('Po) 



nn— 1 / 



((j%)UAi(%,-<Po)-A(^„)- 



Hence, the sequence (A('^„)) is strictly decreasing. Combining this fact with Lemma 3.1 
our first proof of Theorem |1.1| is complete. □ 
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3.2. Second Proof of Theorem 1.1 For the second proof of Theorem | 1 . 1 [ recall that a non- 



singular transformation S of the ff-finite measure space (%, jz/, m) is called exact if and only 
if for each element A of the tail a-algebra flneN'^ " {■^) we have that m{A) ■ m(A' ) = 0. 
Crucial for us here will be a result of Lin 1191 which gives a necessary and sufficient 
condition for exactness of S in terms the dual S of S. More precisely, Lin found that S is 
exact if and only if 

lim ||5''(/)||i = 0, for all / e Li(m) such that m(/) = 0. 

We begin with by showing that the infinite Farey system {'t^o,T,£/,h) is exact. Let us 
remark that this fact is probably well known to experts in the field of infinite ergodic theory 
of numbers. Nevertheless, we were unable to locate a rigorous proof in the literature, and 
hence decided to give such a proof here. However, our proof was inspired by the proof of 
E Theorem 3.2]. 

Proposition 3.3. The Farey map T of the o-finite measure space (^QjJz/,^) is exact. 

Proof. Let Aq G f]„^j^T^"£/ be given such that mg(Ao) > 0, where dmg{x) = (log(2)(l + 
x))^^dX{x) denotes the Gauss measure. Note that, since jj. and Wg are in the same measure 
class, it is sufficient to show the exactness of T with respect to mg, rather than jj.. Therefore, 
the aim is to show that mg(A[j) = 0. For this, first note that, since Aq e f]^^^T^"£/, there 
exists a sequence (A„)„gpj such that A„ e ^ and Aq ~ T^"An, for all « S N. Clearly, we 
then have that Ai+„ = T^A,„, for all k, w e No. For each x e "^o, let p be defined by 

p(x) :=inf{n>0:r"(x)e'^i}. 

Since T is conservative, we have that p is finite, Wg -almost everywhere. Define p„ := 
E^=dP° (fl'')' and let ((xi, . . . ,x„)) := {{yuy2,...) : yk ^ Xk,k ^ 1, . . . ,n} denote a cylinder 
set arising from the Farey coding. Using the facts that Wg is g-invariant and of bounded 
mixing type with respect to g, we obtain for mg-almost every x = (xi,X2,...) = [ai,a2,...], 

mg (Aon((xi,...,Xp^(^)+i))) 



(Ao|((xi,...,Xp,_(^)+i] 



mg (((xi,...,Xp,,(;,)+i))) 
mg (r-(P"W+i)Ap„(,)+i n (xi, . . . ,xp„(,)+i)> 



{ixu---,Xp„{x)+l}) 
mg (fl~"Ap,,(,)+i n (xi, . . . ,Xp,,(^)+i] 

(((xi,...,Xp„(,,) + i))) 

(fl~"^p„(x)+in|ai,...,a„l) 
OTg(|ai,...,fl„]) 



m 

m, 



: mr 



{Ap„ix)+i)- 



mg(|fli,...,fl„]) 

Also, by the Martingale Convergence Theorem (cf. |7|), we have for mg-almost every 

X= (X1,X2,...), 



lim mg (Ao|((xi,...,Xp„(;,)+i») = IaoW- 
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Combining tiie two latter observations, it follows that Aq = A mod nig, where A is defined 
by 

A:^{xe%: Hminfmg (Ap,^(^)+i) > 0}. 

Since, by assumption, mg(Ao) > 0, we now have that nig{A) > 0. Hence, to finish the 
proof, we are left to show that mg{A) = 1. For this recall that nig is ergodic and g- 
invariant. This gives that it is in fact sufficient to show that g^'A C A mod nig. In other 
words, in order to complete the proof, we are left to show that liminf„mg(Ap > 

implies liminf„m0(Ap„(,)+i) > 0. Since Ap,_^j(^)+i = Ap(^)+p„(g(^))+i = r''WAp,,(0(^))+i, 
this assertion would follow if we establish that for each £ > and £ gN there exists fc > 
such that for all B £ £/ with mg{B) > £ we have mg{T^B) > K. Hence, let us assume 
that mg{B) > £, and let ae denote the Markov partition for the map T^. Clearly, there 
are 2^ elements in . This immediately implies that irig (AHB) > e2^^, for some A e a^. 
Therefore, using the fact that : A % is bijective and the fact that there exists a constant 
Co > such that dmg o T^' /dmg{y) > cq for all y G A, it follows that mg{T^B) > cqT'^S. 
Hence, by setting in the above K :~ co2^^e, the proof follows. □ 

Proposition 3.4. For each C G ^/ with jx (C) < oo, we have that 

limA(r-"(C)) =0. 

Proof. Let C £ jz/ be given as stated in the proposition. For each A G ja*' for which 
< /i (A) < oo, we then have 

A(r-"(c)) = Ai(l7 



T-"{c) -(Po) = fi{lc°T" -(po) 
M(A) 



< 



< 



^0^ 



1a 

1a 

M(A) 



At(r-"(c)nA) 

M(A) 
M(A) ^Ai(A)^ 



for n tending to infinity. 



Here, the latter follows, since T is exact and jj. {{(po — 1a/M (^))) = 0' ™d hence, Lin's 
criterion, mentioned at the beginning of this section, is applicable. Therefore, by choosing 
jj. (A) arbitrarily large, the proposition follows. □ 



Second proof of Theorem \Ll\ In Proposition 3.4 put C = and then use the fact that 

<^„ = r-("-i)(^i),forallnGN. □ 

4. Proof of Theorem I1.2I 

Proof. We employ several standard arguments from infinite ergodic theory. First, note that 
it is well known that the induced map T^-g^ of the Farey map T on '£\ is conjugate to the 
Gauss map g. This then immediately gives that is continued fraction mixing (see 1221). 
Therefore, by IT] Lemma 3.7.4], it follows that is a Darling-Kac set for T . This impUes 
that there exists a sequence (v„) (the return sequence of T) such that 



1 



II- 1 



' 1=0 



log 2, uniformly for jU -almost every x G "^i . 
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In order to determine the asymptotic type of the sequence (v„), recall from jTI Section 
3.8] that for a set C £ ^ such that < ^ (C) < °o, the wandering rate of C is given by the 
sequence {W„ {€)), where 

W„(C) ■.^^i(^]jT-<^'-'Hc)y 
Let us compute {W„ (C) ) for C — '^i. Namely, for all n e N we have 

w„ m) = M (^U m)^ = M (i[i/(„+i),i]) = iog(«+ 1). 

Note that this wandering rate is slowly varying at infinity, that is (see e.g. [3J), 

hm Wk.„ C^i ) /W„ C^i ) = 1 , for each keN. 

Also, note that, since T has a Darling-Kac set, it follows from 1 1 , Proposition 3.7.5] that T 
is pointwise dual ergodic with respect to ^, that is, 

n-l 



lim 



^X;r/ = Al(/), forall/eLi(M)- 



In this situation we then have, by [1^ Proposition 3.8.7], that the return sequence and the 
wandering rate are related through 

lim(«-y„/W„C^i)) = 1. 
Combining these observations, the proof of Theorem |1.2| follows. □ 

Remark 4.1. Although we are not going to use these facts here, let us nevertheless remark 
that the Farey map T has the the following additional infinite ergodic theoretical properties. 
The verification of these properties follows from standard infinite ergodic theory (cf. [Ij, 

an, lEsi). 

• The map T is rationally ergodic with respect to jU. That is, there exists a constant 
c > and a set A with < ^ (A) < oo such that for all « e N, 

• The map T has the following mixing property. For A with < /z(A) < oo such that 
(*) holds, we have for all U ,V C A, 

y n-\ 

iim-^M(t/nr-T) = M(f/)M(v). 



5. Proof OF Theorem [T3] 

Proof. As already mentioned in the introduction, the proof of Theorem |1.3| will make 
use of some further, slightly more advanced infinite ergodic theory. Let us begin with 
by first giving the concepts and results which are relevant for the proof of Theorem |1. 3 [ 
The following concept of a uniform set is vital in many situations within infinite ergodic 
theory, and this is also the case in our situation here. (For further examples of interval maps 
(including the Farey map) for which there exist uniform sets we refer to ll24]|25l .) 
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(I) (im Section 3.8]) A setC ^.si with < /i (C) < oo is called uniform for f G L'^ (/z), 
if ll-almost everywhere and uniformly on C we have that 

lim-Lf'^(/)^M(/), 

where (v„) denotes the return sequence ofT, and uniform convergence is meant 
with respect to Loo (jLl |c)- 

Note that it is not difficult to see that the Farey map T satisfies Thaler's conditions, among 
which Adler's condition, i.e. T" / (T')^ is bounded throughout (0, 1), is the most important 
one (see Il24ll25l ). This then immediately implies that we have the following, where, as in 
Section|2] the function (po is given by (po{x) = x. 

(II) Let C ^ be given with A (C) > and so that there exists an e >0 such that x> £, 
for all X Cz C. We then have that C is a uniform set for the function (po- 



Now, the crucial notion for proving the sharp asymptotic result of Theorem 1 .3 is provided by 
the following concept of a uniformly returning set. (For further examples of one dimensional 
dynamical systems which allow uniformly returning sets for some appropriate function we 
refer to ll26l .) 

(III) ( 1121 ) A set C £ with < jj. (C) < °° is called uniformly returning for f £ ;/ 
there exists a positive increasing sequence (w„) — (w„{f,C)) of positive reals such 
that ^-almost everywhere and uniformly on C we have 

Jimw„f"(/)=M(/)- 

In order to determine the asymptotic type of the sequence we use 1121 Proposition 
1 .2] where we found that 

hm Wn (C) /w„ = 1 , for all C G such that < jU (C) < °o, 

where {Wn (C)) denotes the wandering rate, which we already considered in the proof of 
Theorem 1 1 .21 In lfT2l Proposition 1.1] it was shown that every uniformly returning set is 
uniform. Whereas, in fT3l we found explicit conditions under which also the reverse of 
this implication holds. Applying these results of fT3l to our situation here, one obtains the 
following. 

(IV) (ini) LetCes/ with < IJ.{C) < °° be a uniform set, for some f e L+. If the 
wandering rate (W„(C)) is slowly varying at infinity and if the sequence (^T" (/) 

is decreasing, then we have that C is a uniformly returning set for f. Moreover, 
jl-almost everywhere and uniformly on C we have 

]im W„{C) f" if) ^^{f). 



With these preparations, we can now finish the proof of Theorem 1.3 as follows. The idea is 
to apply the results stated above to the situation in which the set C is equal to . For this, 
first recall that we have already seen that the wandering rate (W„('^i)) of '^i is obviously 
slowly varying at infinity. In fact, as computed in the proof of Theorem |1.2[ we have that 
lim„^„on • v„/Wn{^i) — 1, and also that W„{'^ifi) ^ \ogn. Secondly, since 'rfi is bounded 
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away from zero, the result in (II) gives that is a uniform set for Thirdly, by Lemma 
we have that the sequence (r" ((jOo) ) is decreasing. Thus, we can apply the result in 



3.2 



the first part of (IV), which then shows that is a uniformly returning set for the function 
(jOQ. Hence, the second part in (IV) gives that /x-almost everywhere and uniformly on '£1 we 
have 

JimW„('^i)f"((j!)o)-M(<Po) = l. 
Combining these observations, it now follows that 

Urn (log« • X {%,)) = lim (Wni'>fi) ■ M [m ' T"-\(po)) ) = M (l'^, ) = log2. 
This finishes the proof of Theorem |1.3| □ 



6. Thermodynamical significance of the sum-level sets 

In this section we discuss the thermodynamical significance of the results of the previous 
sections. For this, recall that in fTSl and |T7l (see also |T6|) we studied the multifractal 
spectrum {z{s) : s £ M}, given by 

21og^„(.ic) 



t{s) :=dim// [ <x^ [ai,a2,...] : lim 

Here, p„{x) /q„{x) :— [ai,a2, • • • ,0,,] denotes the n-th approximant of x, and dim// refers to 
the Hausdorff dimension. In order to compute this spectrum, the Stern-Brocot pressure 
function P turns out to be crucial. This pressure function is defined for f G M by 

P{t) lim ^ log y (diam(/))'. 

The following results give the main outcome concerning the properties of P and T and 
on how these functions are related. This complete thermodynamical description of the 
Stern-Brocot system was obtained in [TIT] Theorem I.I]. Here, 7 (1 + \/5) /2 denotes 
the Golden Mean, and P* refers to the Legendre transform of P, given for 5 e M by 

P*{s) :=sup,gK{f-i-P(f)}. 

(1) El Theorem 1.1]. For each s G [0,21og7], we have that 

x{s) = -P*{-s)/s, 

with the convention that t(0) := \\ms\j)—P*{—s)/s = 1. Also, the dimension 
function X is continuous and strictly decreasing on [0,2 log 7] and vanishes outside 
the interval [0,21og7). Moreover, the left derivative of X at 21og7 is equal to 
—00. The function P is convex, non-increasing and differentiable throughout K. 
Furthermore, P is real-analytic on {—°°, 1) and vanishes on [1,°°). 

(2) lUBEa We have that 

f (1 — e) ~ — e/loge, for e tending to zero form above. 

In particular, the Farey system has a second order phase transition at t = I, that is, 
the function P' is continuous and P" is discontinuous at t = 1. 
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The following shows that the vanishing of lim„^oo A is very much a phenomenon of 
the fact that the Stern-Brocot system exhibits a phase transition of order two at f = 1 . At 
this point of intermittency, finite ergodicity breaks down and infinite ergodic theory enters 
the scene. In particular, by (|2|, this abrupt transition from finite to infinite ergodic theory 
happens in a way which is non-smooth. 

One aspect of this intermittency is given by the following. For this, recall that in ITSl 
Proposition 2.6] it was also shown that for each s e (0,2 log 7] there exists an equilibrium 
measure v, for which dim//(Vi) = t{s). Using the invariance of V^, one immediately verifies 
that for each s E (0, 2 log 7] we have that 

V^i'rfi) = V,(^„) = V.C^;) = 1/2, for all n e N. 

In contrast to this, we have by Theorem 1 1.1 [ and Theorem 1 1 . 3 [ respectively, 

hm AC^,,) = and lim X{'^^) = 1. 

Another aspect is provided by the following proposition, in which Pq and Pi denote the 
two partial Stern-Brocot pressure functions, given for f € M by 

Po(t) lim ^ log Y (diam(/))' and Pi (f) lim - log Y (diam(/))'. 

Proposition 6.1. The outcome of the above complete thermodynamical description of the 
Stern-Brocot system stays to be the same if we base the analysis exclusively on either 
{/ e : « e N} or {/ e "^jf : n e N}, rather than on all the intervals in{I e ,%:ne N}. 
In particular, we have that 

P{t) = Po{t) ^ Pi{t), for all t & R. 



Proof. Using the recursive definition of the Stern-Brocot sequence, one immediately verifies 
that 

tn-l,2k-ltn-l,2k tfiAk-ltnAk-l < « fn-l,2H fn-l,2A:, 

and 

tn-l,2ktn-iak+l < hiAk-lhAk < nt„_\ 2ktn-\,2k+\- 

Combining these observations, we obtain 

n-l'l (diam(/))' < ^ (diam(/))' < «''' ^ (diam(/))'. 

This shows that P{t) = Po(f), for all t e M. The proof of P(f) = Pi{t) follows by similar 
means, and is left to the reader. □ 



Remark 6.2. Note that Feigenbaum, Procaccia and Tel JS) explored what they called the 
Farey tree model. This model is based on the set of even intervals 

^nAk-2 ^nAk _ , , 



tnAk-2 tnAk 



1, 



•,2' 



for all « e N. 
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Note that for the even intervals of any order n G N we have, for all f e ! 



( diam ( 



tnAk-2 tnAk 



diam 



diam 



tnAk-2 tnAk-\ 
^nAk-2 ^nAk-l 



diam 



^nAk-l ^nAk 



triAk-l triAk 



tnAk-2 tnAk-\ 
{t„Ak-2tnAk-\) ' + (tnAk-ltnAk) '■ 



f diam 



^nAk-l ^nAk 



triAk-l tnAk 



Hence, the pressure function arising from the Farey tree model coincides with the pressure 
function Pq. 



1. Some Diophantine applications 

' ~ '^to 



Let us end the paper by giving an interesting immediate appUcation of Theorem 1.3 
elementary metrical Diophantine analysis. For this, first recall the following well known 
result of Khintchine (see e.g. ifTSl ). which states that 

lim sup — ^ = 1 , for A -almost every [a i , 02 1 • ■ ■] • 
„^oo log log n 

In contrast to this well known Khintchine law. Theorem 1 1 . 3 1 now gives rise to the 
following algebraic Khintchine-like law. ( For some further results on the statistics of the 
sum of the first continued fraction digits we refer to ifTOl .) 

Lemma 7.1. We have that 

log(fl„+i/L"=ifl,) f 1 , r 1 

limsup — „ . < 0, for k-almost every ai ,02, ■ ■ • • 

„^oc loglogdf^ifl;) 

Remark 7.2. We choose to call the latter result algebraic Khintchine-like law, since YIi=\ '^i 
represents the word length associated with Farey system, whereas the parameter n represents 
the word length associated with the Gauss system. 

Proof. For each « g N and e > 0, let 

^« •= U ^ hh---,ak+ij : Y,ai = n,ak+i >n{\ognf \ , 
keN I '=1 J 

and define 

< u ^• 

Then note that a routine calculation for the Lebesgue measure of continued fraction cylinder 
sets gives, for all k,£ (zN, 

A(|fli,...,a(i,ai+i]) x^"'A(|ai,...,aJ). 
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Using this estimate and Theorem |1. 3 [ we obtain 

K=l (oi "0 aj-_^[>n(logn)' k=\ (flj oj.) \ a j 

= («(log«n-'t E A([ai,...,a,l) = («(log«)'^)-'AC^,) 



log 2 



n(logn)'+'^ 

A straight forward application of the Borel-Cantelli Lemma then gives that 



X l^limsup^n*^ J = 0, for each e > 0. 

Hence, by considering the complement of limsup„ fSJf in '^q, we have now shown that, for 
each e > and for A -almost all [oi ,fl2i • • -l^ 

( k \( k y 

c^k+i < E*^' l°gE^' , for all G N sufficiently large. 
By taking logarithms on both sides of the latter inequality, the lemma follows. □ 



Remark 7.3. Let us remark that, in addition to the statement in Lemma [77T| we also have 
that 

liminf — = 0, for A-almost all [ai ,02, . . .]. 
This follows, since by lfT4l Theorem 1 . 1 (4)] one has that, for each e > 0, 
id [ 1 ^^iW±i^. fl r wn\^ £-'log(l+£)+log(l+£-') 

where we have put 0„ ( [a 1 , 02 , ■ ■ ■] ) : = max { A: e No : Y!i= 1 fl; < « } ■ Therefore, for each 
£ > and for A-almost every [ai , 02, . . .] we have that there exists an increasing sequence 
{nk)keN of positive integers such that 

«*■ 

< £ E A e N. 

!=1 
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